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Abstract 

In this paper we study intermittency for the paraboHc Anderson equation du/dt = 
kAu + with m: Z'^ X [0,oo) M, where k g [0,oo) is the diffusion constant, A is 
the discrete Laplacian, 7 e (0, 00) is the coupUng constant, and ^: Z'' x [0, 00) M is 
a space-time random medium. The solution of this equation describes the evohition of a 
"reactant" u under the influence of a "catalyst" ^. 

We focus on the case where ^ is the voter model with opinions and 1 that arc updated 
according to a random walk transition kernel, starting from either the Bernoulli measure 
Vp or the equilibrium measure /ip, where p G (0, 1) is the density of I's. We consider 
the annealed Lyapunov exponents, i.e., the exponential growth rates of the successive 
moments of u. We show that these exponents are trivial when the random walk is not 
strongly transient, but display an interesting dependence on the diffusion constant n when 
the random walk is strongly transient, with qualitatively different behavior in different 
dimensions. 

In earlier work we considered the case where ^ is a field of independent simple random 
walks in a Poisson equilibrium, respectively, a symmetric exclusion process in a Bernoulli 
equilibrium, which arc both reversible dynamics. In the present work, a main obstacle 
is the non- reversibility of the voter model dynamics, since this precludes the application 
of spectral techniques. The duality with coalescing random walks is key to our analysis, 
and leads to a representation formula for the Lyapunov exponents that allows for the 
application of large deviation estimates. 
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1 Introduction and main results 



The outline of this section is as follows. In Section [1.11 we provide motivation. In Sections 1 1.21 - 
11.41 we recall some basic facts about the voter model. In Section 11.51 we define the annealed 
Lyapunov exponents, which are the main objects of our study. In Section 11.61 we prove a 
representation formula for these exponents in terms of coalescing random walks released at 
Poisson times along a random walk path. This representation formula is the starting point 
for our further analysis. Our main theorems are stated in Section [1.71 (and proved in Sections 
[2H5]). Finally, in Sections I1.8H1.9I we list some open problems and state a scaling conjecture. 

1.1 Reactant and catalyst 

The parabolic Anderson equation is the partial differential equation 
d 

— u(x, t) = kAu{x, t) + j^{x, t)u{x, t), x€Z'^,t>0. (1.1) 

Here, the u-field is R-valued, k £ [0, oo) is the diffusion constant, A is the discrete Laplacian, 
acting on u as 

Au{x,t)= [u{y,t)-u{x,t)] (1.2) 

\\y-x\\ = l 

(II • II is the Euclidian norm), 7 G [0, 00) is the coupling constant, while 

C = {S.{x,t): x£Z'^,t>0} (1.3) 

is an M-valued random field that evolves with time and that drives the equation. As initial 
condition for (jl.ip we take 

U{;0) = 1. (1.4) 

The PDE in p.ip describes the evolution of a system of two types of particles, A and B, 
where the A-particles perform an autonomous dynamics and the S-particles perform inde- 
pendent simple random walks that branch at a rate that is equal to 7 times the number of 
vl-particles present at the same location. The link is that u{x,t) equals the average number 
of B-particles at site x at time t conditioned on the evolution of the ^-particles. The initial 
condition in ()1.4p corresponds to starting off with one i?-particle at each site. Thus, the so- 
lution of (jl.ip may be viewed as describing the evolution of a reactant u under the influence 
of a catalyst ^. Our focus of interest will be on the annealed Lyapunov exponents, i.e., the 
exponential growth rates of the successive moments of u. 

In earlier work (Gartner and den Hollander [5], Gartner, den Hollander and Maillard [H], 
[8]) we treated the case where ^ is a field of independent simple random walks in a Poisson 
equilibrium, respectively, a symmetric exclusion process in a Bernoulli equilibrium. In the 
present paper we focus on the case where ^ is the Voter Model (VM), i.e., ^ takes values 
in {0, 1}^'*^['^'°°-*, where ^{x,t) is the opinion of site x at time t, and opinions are imposed 
according to a random walk transition kernel. We choose ^(-,0) according to either the 
Bernoulli measure or the equilibrium measure fip, where /o G (0, 1) is the density of I's. We 
may think of as a vacancy and 1 clS cl particle. 

An overview of the main results in [S], [B], [S] and the present paper as well as further 
literature is given in Gartner, den Hollander and Maillard [7]. Gartner and Heydenreich [3] 
consider the case where the catalyst consists of a single random walk. 
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1.2 Voter Model 



Throughout the paper, we abbreviate i7 = {0,1}^ (equipped with the product topology), 
and we let p: xU^ ^ [0, 1] be the transition kernel of an irreducible random walk, i.e., 

'^p{x,y) = 1 VxGZ'^, p(x,y) =p(0,y-x) > Vx,yGZ'^, p(- ,•) generates Z''. 

(1.5) 

Occasionally we will need to assume that p{- , •) has zero mean and finite variance. A special 
case is simple random walk 

p(x,y) = |^ if 11^-2^11 = 1' (1.6) 
I otherwise. 

The VM is the Markov process on Vt whose generator L acts on cylindrical functions / as 
(L/)(r/) = p{x,y) [f{ii--y) - f{ii)] , rjen, (1.7) 

where 




Under this dynamics, site x imposes its state on site y at rate p{x,y). The states and 
1 are referred to as opinions or, alternatively, as vacancy and particle. The VM is a non- 
conservative dynamics: opinions are not preserved. We write {St)t>o to denote the Markov 
semigroup associated with L. 

Let S,t = {^{x, t); X G Z°'} be the random configuration of the VM at time t. Let denote 
the law of ^ starting from = ??! and let = iJ-idij) P^. We will consider two choices for 
the starting measure ^: 



Vp, the Bernoulli measure with density p £ (0, 1), 
fip, the equilibrium measure with density p £ (0, 1). 



:i.^ 



Let p*(-,-) be the dual transition kernel, defined by p*{x,y) = p{y,x), x,y £ Z'^, and 
p^^\-,-) the symmetrized transition kernel, defined hy p^^\x,y) = {l/2)[p{x,y) + p*{x,y)], 
x,y G Z'^. The ergodic properties of the VM are qualitatively different for recurrent and 
for transient p^^\- , •). In particular, when p^'^\- , •) is recurrent all equilibria are trivial, i.e., 
//p = (1 — p)5o + p6i, while when p^'^\- ,•) is transient there are also non-trivial equilibria, 
i.e., ergodic measures pp. In the latter case, //p is taken to be the unique shift-invariant and 
ergodic equilibrium with density p. For both cases we have 

(e* G • ) ^ Mp(-) weakly as t ^ oo, (1.10) 

with the same convergence for any starting measure p that is stationary and ergodic with 
density p (see Liggett ^Oj, Corollary V.1.13). 

We will frequently use the measures VpSr, T £ [0,oo], where i^pSoo = Pp by convention in 
view of (fTTU]) . The VM is attractive (see Liggett [lU], Definition III.2.1 and Theorem III. 2. 2). 
Consequently, since Vp has positive correlations, the same is true for VpSr, i.e., non-decreasing 
functions on O are positively correlated (see Liggett [TU], Theorem II. 2. 14). 
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1.3 Graphical representation and duality 



In the VM's graphical representation Qt from time up to time t (see e.g. Cox and Grif- 
feath [3], Section 0), space is drawn sidewards, time is drawn upwards, and for each or- 
dered pair of sites x,y G arrows are drawn from x to y at Poisson rate p{x,y). A 
path from (2;,0) to (y,s), s G (0, t], in Qt (see Figure 1) is a sequence of space-time points 
(xo, So), {xq, Si), (xi. Si), . . . , (x^, s„), (x^, s„+i) such that 

(i) xq = x,so = 0, Xn = y, Sn+i = s; 

(ii) the sequence of times (sj)o<i<n+i is increasing; 

(iii) for each 1 < i < n there is an arrow from (xj_i, Sj) to (xj, Sj); 

(iv) for each < « < n, no arrow arrives at Xj at any time in (sj, Si^i). 

Then ^ can be represented as 



where ^(0) = {x G Z*^: ^(x,0) = 1} is the set of initial locations of the I's. The graphical 
representation corresponds to binary branching with transition kernel p{- , •) and step rate 1 
and killing at the moment when an arrow arrives from an other location. Figure 1 shows how 
opinions propagate along paths. An open circle indicates that the site adopts the opinion of 
the site where the incoming arrow comes from. The thick line from (x, 0) to (y, s) shows that 
the opinion at site y at time s stems from the opinion at site x at time 0. 




1 if there exists a path from (x, 0) to (y, s) in Qt for some x G ^(0) 
otherwise, 



(1.11) 



time 



t 



o 



I 

o 



o 



o 



o 



g 







{x,0) 



Fig. 1: Graphical representation Qt. Opinions propagate along paths. 
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We can define the dual graphical representation Gt by reversing time and direction of all 
the arrows in Gf The dual process (Cs)o<s<t on G^ can then be represented as 



eix,t) 



1 if there exists a path from {y,t — s) to {x,t) in Gt for some y G — s), 
otherwise, 



(1.12) 

where — s) = {x E Z"^: (,*{x,t — s) = 1}. The dual graphical representation corresponds 
to coalescing random walks with dual transition kernel p*{- , •) and step rate 1 (see Figure 2). 



t 

time 



\iy,t-s) 



Fig. 2: Dual graphical representation Q^. Opinions propagate 
along time-reversed coalescing paths. 



Figures 1 and 2 make it plausible that the equilibrium measure fip in (jl.lOp is non-reversible, 
because the evolution is not invariant under time reversal. 



1.4 Correlation functions 

A key tool in the present paper is the following representation formula for the n-point cor- 
relation functions of the VM, which is an immediate consequence of the dual graphical re- 
presentation (see e.g. Cox and Griffeath [3], Section 1). For n G N, xi,...,Xn G '^'^ and 
— oo < si < • • • < Sn < t, let 

{{xi,Sl),...,{Xn,Sn)} (1.13) 

be the set of locations at time t of n coalescing random walks, with transition kernel p*{- , •) 
and step rate 1, when the m-th random walk is born at site Xm at time Sm, 1 < m < n, and 
let 

Mt{{xi,Si), {Xn, Sn)} = \ Ct* {(a^l. Si), . . . , (Xn, Sn)} | , (1-14) 

be the number of random walks alive at time t. 

The following lemma gives us a handle on the n-point correlation functions. 
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Lemma 1.1. For a// n G N, T G [0, cxd], xi, . . . ,Xn S Z'^ and — oo < si < • • • < s„ < t < oo, 

where E* denotes expectation with respect to the coalescing random walk dynamics. 

Proof. For T < cxd, we have 

K,St (e(^m, t - Sm) = 1 V 1 < m < n) = P^^ T + t - s^) = 1 V 1 < m < n) . (1.16) 

The event in the right-hand side of (|1.16|) occurs if and only if ^(-z, 0) = 1 for all sites z in the set 
si), • • • , {xn,Sn)} (Figure 2), which under has probability p-'^T+t{{xi,si),...,ix„,s„)} 
and proves the claim. Since t i— > A/* is non-increasing, we may let T ^ cxd in p.lSp and use 
(jl.lOp to get the formula for T = oo. I 



Note that for T = oo the right-hand side of (ll.lSp does not depend on t, in accordance 
with the fact that VpS oo = Hp is an equilibrium measure. 



1.5 Lyapunov exponents 

By the Feynman-Kac formula, the formal solution of (jl.ip and (|1.4p reads 



ti(x, t) = Ea; ( exp 



7 / i{X-{s),t-s)ds 



(1.17) 



where X'^ is simple random walk on 7/ with step rate 2dK,, and E^; denotes expectation w.r.t. 
X'^ given X'^{{)) = x. Let /i be an arbitrary initial distribution. For p G N and t > 0, the p-th 
moment of the solution is then given by 

E^(KO,t)f) = (E^®E®^')(exp ^ l^j2j{X^^s),t-s)ds (1.18) 



where X^, q = 1, . . . ,p, are p independent copies of X'^. 
For p G N and t > 0, define 

1 



A^(t) = -logE^(KO,t)F). 



Then 



A^(t) = ilog(E^®E^O( exp 



fj2^{X^{s),t-s) ds 



We will see that for ^ = VpSx, T G [0, oo], the last quantity admits a limit as t ^ oo, 

= hm A^{t), 

t—>oc 



(1.19) 



(1.20) 



(1.21) 



which is independent of T and which we call the p-th annealed Lyapunov exponent. Note that 
A.p{t) G [/07,7] for all t > 0, as is immediate from (jl.20p and Jensen's inequality. Hence 



(1.22) 



6 



From Holder's inequality applied to pTTO]) it follows that A^(t) > Ap_i(t) for all t > 
and p G N\{1}. Hence > A^^^ for all p G N\{1}. We say that the solution of the 
parabolic Anderson model is p-intermittent if \p > Ap_^. In the latter case the solution is 
g-intermittent for all q > p as well (see e.g. Gartner and Heydenreich [3], Lemma 3.1). We say 
that the solution is intermittent if it is p-intermittent for all p G N\{1}. Intermittent means 
that the n-field develops sparse high peaks dominating the moments in such a way that each 
moment is dominated by its own collection of peaks (see Gartner and Konig [9j, Section 1.3, 
and Gartner and den Hollander [5], Section 1.2). 



1.6 Representation formula 



In this section we derive a coalescing random walk representation for the Lyapunov exponents. 
Recah ()1.14p . For n G N, xi, . . . , x„ G Z'' and -oo < si < • • • < s„ < t, let 

Afr' {{xi, Sl),..., {Xn, Sn)} = n - Mt {(^i, Si), . . . , (x„, s„)} (1.23) 

be the number of random walks coalesced at time t. Let Hp^ and Ppoiss denote the Poisson 
point process on R with intensity and its law, respectively. We consider Hp^ as a random 
subset of M and write Hp'^{B) = Hp^ n B for Borel sets i3 C M. 

Proposition 1.2. For all T G [0, oo], t > and right- continuous paths <~pq: [0,t] U^, 



L, . . . ,p, 



>St exp 



Jo ~; 



, -"^Poiss 



9=1 



(1.24) 



where hI^, q = 1, . . . ,p, are p independent copies ofUpy. In particular, 



exp 



'pt{A;'''^{t)-pj) 



(1.25) 



Proof. Fix ifg, q = 1, . . . ,p. By a Taylor expansion of the factors exp [7 ^{ipq{s),t — s) ds], 
q = 1, . . . ,p, we have 

P 

-frypt jg 



■pSt exp 



-fyypt 



p 00 



q=l nq=0 



\m=l •^'J 



g=l nq=0 



p riq 



\ q=l m=l 



n E 



p Uq 



\ q=l m=l 

For each g = 1, . . . ,p. 



(1.26) 
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[(/'7*)"'' 6xp[—p7*]i riq G No = N U {0}, is the Poisson distribution with parameter 
Pit; 



• {^/'t^'^)(jXm=i lo dsm ) is the uniform distribution on [0,t]"9, coinciding with the distri- 
bution of the (unordered) points of 11^?^^ in [0,t] given np?))([0, i]) = n^, Ug E Nq. 

Moreover, by Lemma ll. II we have 
^u^sJfl fl ^{M'l?.^)^t-sl^^)\ =E*(p^M^U{{^^(^'^')^^'^')-- -=1....".}}]. (1.27) 

\g=lm=l / ^ ^ 

Therefore, combining (jl.26ffL27|) and inserting (jl.23p . we get (jl.24p . 

Recahing (jl.20p . we see that formula p.25p follows from ()1.24p by substituting (pg = Xg, 
q = 1, . . . ,p, and taking the expectation E*^^. I 



What (|1.25p in Proposition 11.21 says is that, for initial distribution /i = VpSx, the p-th 
Lyapunov exponent Ap can be computed by taking p simple random walks (with step rate 
2dK), releasing coalescing random walks (with dual transition kernel p*{- , •) and step rate 1) 
from the paths of these p random walks at rate until time t, recording the total number 
of coalescences up to time T + t, and letting t ^ oo afterwards. The representation formula 
()1.25p will the be starting point of our large deviation analysis. 



1.7 Main theorems 

Theorems I1.3HT3] below are our main results. We write Ap(ft;) to exhibit the K-dependence 
of the Lyapunov exponents Ap. The dependence on the other parameters will generally be 
suppressed from the notation. 

Theorem 1.3. For all d > I, p £ fi, k £ [0, oo), 7 € (0, cxd) and p € (0,1), the limit Ap in 
(|1.2ip exists for p = VpSx and is the same for all T G [0, 00] ( and is henceforth denoted by 
Xp). 

Theorem 1.4. For all d > 1, p e j G (0, 00) and p G (0, 1), 
(i) K \p{n) is globally Lipschitz outside any neighborhood ofO; 
(ii) \p{k) > p'y for all k £ [0, cxd). 
Theorem 1.5. Fix p E N, 7 S (0, 00) and p € (0, 1). 

(i) If ^ < d < 4 and p{- ■,■) has zero mean and finite variance, then Xp{K) = 7 for all 
K £ [0, cxd). 

(ii) If d > 5, then: 

(a) lim«;|o Ap(k) = Ap(0); 

(b) lim«;_oo Ap(k) = pj; 

(c) if p{- ,■) has zero mean and finite variance, then there exists > such that 
p I— > Ap(k) is strictly increasing for k £ [0, kq). 
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K 



Fig. 3: K I— *■ Ap(k) for 1 < d < 4, respectively, d > 5, when p{- , •) has zero mean 
and finite variance. 



Theorem 11.31 says that the Lyapunov exponents exist and do not depend on the choice 
of the starting measure fj,. Theorem 11.41 says that the Lyapunov exponents are continuous 
functions of the diffusion constant k away from and that the system exhibits clumping for 
aU k: the Lyapunov exponents are strictly larger in the random medium than in the average 
medium. Theorem 11.51 shows that the Lyapunov exponents satisfy a dichotomy (see Figure 
3): for p{- , •) with zero mean and finite variance they are trivial when 1 < d < 4, but display 
an interesting dependence on k when d > 5. In the latter case (a) the Lyapunov exponents 
are continuous in k at k = 0; (b) the clumping vanishes in the limit as k ^ oo: when the 
reactant particles move much faster than the catalyst particles they effectively see the average 
medium; (c) the system is intermittent for small k: when the reactant particles move much 
slower than the catalyst particles, the growth rates of their successive moments are determined 
by different piles of the catalyst. 

Theorems 1 1 . 3 1 and 1 1 . 41 are proved in Sections [2] and El respectively. Section H] contains block 
estimates for coalescing random walks, which are needed to exploit Proposition 11.21 in order 
to prove Theorems II .5( ii) (a) and ll.5( ii)(b). Finally, Theorems II. 5( i) and ll.5( ii)(c) are proved 
in Section [5l 

1.8 Open problems 

The following problems remain open: 

(1) Show that Ap(k) < 7 for all k G [0, 00) when d > 5 and p{- , •) has zero mean and finite 
variance. 

(2) Show that k Xp{K) is convex on [0, 00). Convexity, when combined with the properties 
in Theorems II. 4( ii) and ll.5( ii)(b). would imply that k i-^ \p{K) is strictly decreasing on 
[0, 00) when d > 5. Convexity was proved in ^ and [6J for the case where is a field 
of independent simple random walks in a Poisson equilibrium, respectively, a symmetric 
exclusion process in a Bernoulli equilibrium. 

(3) Show that the following extension of Theorem 11.51 is true: the Lyapunov exponents are 
non-trivial if and only if is strongly transient, i.e., tp[^\o,0) dt < 00. A 
similar full dichotomy was found in [6] for the case where ^ is a symmetric exclusion 
process in a Bernoulli equilibrium, namely, between recurrent and transient p{- ,■). 
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1.9 A scaling conjecture 



Let pt{x,y) be the probability for the random walk with transition kernel p{- , ■) (satisfying 
()1.5|] ) and step rate 1 to move from x to y in time t. The fohowing conjecture is a refinement 
of Theorem ll.5l fii)(b). 

Conjecture 1.6. Suppose that p{-,-) is simple random walk. Then for all d > 5, p & N, 

7 G (0, oo) and p £ (0, 1), 



hm 2dK[Ap(K) - pj] = P^L^Phlc*^ + 1^^^^^ (2d)5 



with 



and 



V5 = sup 

/SH1(e5) 
Il/ll2 = l 



Pt{0,0)dt, G*a = 



p{l - ph^ 



Gd 

tptiO,0)dt, 



■p 



dxdy - \\vf\\l 

iDvr^lla; — y\\ 



e (0,00), 



(1.28) 

(1.29) 
(1.30) 



where \\ ■ II2 is the LP' -norm on M^, V is the gradient operator, and H 
M: /,V/gL2(]R5)}. 



A remarkable feature of ()1.28p is the occurrence of a "polaron-type" term in d = 5. An 
important consequence of (jl.28p is that in d = 5 there exists a ki < 00 such that \p{K) > 
Xp-i{n) for all K G (ki, 00) when p = 2 and, by the remark made after formula (ll.22p . also 
when p £ N\{1}, i.e., the solution of the parabolic Anderson model is intermittent for all n 
sufficiently large. For d>6, Conjecture 11.61 does not allow to decide about intermittency for 
large k. 

The analogue of ()1.28p for independent simple random walks and simple symmetric exclu- 
sion were proved in [5j, [6j and [S] with quite a bit of effort (with d = 3 rather than d = 5 
appearing as the critical dimension). We provide a heuristic explanation of ()1.28p in Appendix 

m 

2 Proof of Theorem 11.3 

Throughout this section we assume that p{- , •) satisfies (II. 5p . The existence of the Lyapunov 
exponents for p = UpSx, T S [0, 00], is proved in Section [2711 the fact that they are equal is 
proved in Section [2721 In what follows, d > 1, p G N, k G [0, 00), 7 G (0, 00) and p G (0, 1) are 
kept fixed. Recah (fL2T]) . 

2.1 Existence of Lyapunov exponents 

Proposition 2.1. For all T G [0,co], the Lyapunov exponent X'p'^^ exists. 

Proof. The proof proceeds in 2 steps. 
Step 1: (Bridge approximation argument) 
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Let Qtiogt = n [— t log t,t log t]'^. As noted in Gartner and den Hollander [5], Section 4.1, 
we have for ^ = h'pSx, 



tXoRt 



(2.11 



with 



A^(t) = 1 log max (E^ ® ) ("exp [7 T t - s) J J] 5, V (2.2) 



(2.3) 



Since lim(_>oo(l/i) (-^f (0 ^ Qtiogt) = —00, it follows that 

^Ikn [A^(t)-A^(t)] =0. 

Hence, to prove the existence of Ap, it suffices to prove the existence of 

= hm A^(t), (2.4) 



after which we can conclude from that A^ = A^. We will prove (12. 4p by showing that 
1 1— > tA^(t) is super additive, which will imply that 



A^ = supA^(t). 

t>o 



(2.5) 



Step 2: (Superadditivity) 

We first give the proof for p = 1. To that end, abbreviate 



S{t,y) = exp 



7 [\{X-{s),t-s) ds 
. JO 



(2.6) 



Using formula (jl.24p in Proposition 11.21 we have, for all ti,t2 > and x,y G Z*^ 

e-P7(ti+t2) (E,^5^ ®Eo)(^:(ti +t2,x)) 

> (Eo Ep„i,J (^<5j,(X'^(ti)) 4(^"(ti + ^2)) 



(Eo Ep„i.J (^5j,(X'^(ti)) 4-2;(^''(tl +t2)- X^ih)) 



(2.7) 

where the inequality comes from inserting the extra factor 6y{X'^{ti)) under the expectation 
and ignoring coalescence between random walks that start before, respectively, after time ti. 
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and the last line uses the shift-invariance of Mf^i_^^^^. Because X'^ and IIp^ have independent 
stationary increments, we have 

r.h.s. m = (Eo55Ep„>j(5,(X«(tO)E*(p"^" ^^''^^^^''^^^ ^6n,,{[0A])}^ ^ 

X (Eo 0Ep_)(5._,(X«(t2)) E*(p-^-+"J(^''(^)'^)^ sm,,m.\)]y^ (2.8) 
= e-P^'^ (E,^5^ Eo)(£:(y,ti)) x e'^^^^ (E,^5^ ® Eo)(f(x - y,t2)), 

where in the last line we again use formula (|1.24|) . Taking the maximum over x,y E in 
dZTHSSI), we conclude that 

exp[(ti + t2)!vf^{ti + t2)] > eMtiA?''^{ti)] x exp[t2Ai''''^(t2)], (2.9) 

which proves the superadditivity of t ^ iAi''^^(0. 

The same proof works for p G N\{1}. Simply replace (j2.6p by 

p 

l[5y{X^it)), t>0, yGZ^ (2.10) 

9=1 

and proceed in a similar manner. I 
2.2 Equality of Lyapunov exponents 

Proposition 2.2. Ap" = Ap"^"^ /or a// T e [0, oo]. /n particular, X^p = A'"". 
Proof. We first give the proof for p = 1. 

A^'' < AJ''"^^: Since t i— > A/'^''""' is non-decreasing, it is immediate from the representation 
formula (jl.25p in Proposition 11.21 that 

Ai"(t) < Ai'"^^(t) Vt>0, Tg [0,cx)]. (2.11) 

Since A^'"^^ = limj__>oo A^'"^^(t), this implies the claim. 

Xl" > Xl"^^: We first assume that T < oo. Recall ([23]) and (fOtiO]) . and estimate, for 
T,t>0, 

A?^" = A;'^(cx)) =Af''(oo) > A;'''(r + t) = -i- logmax(E,^®Eo)(£:(r + t,x)). (2.12) 

In the right-hand side of (I2.12p . drop the part s G [t, T -|- 1] from the integral over s G [0, T -|- 
in definition (j2.6p of £{T + t,x), insert an extra factor 6x{X'^{t)) under the expectation, and 
use the Markov property of ^ and X'^ at time t. This gives 

r.h.s. dsn > -J— log max | (E.^^^ ^ Eq) (£:(t, x)) Po(X'^(r) = O) 1. (2.13) 



£p{t,y) = exp 



t P 



E^(^9(^ 



s) ds 



9=1 
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Combine (l2T^ with (f233|) to get 

A^" > j;^^A?'^{t) + ^ logPo(X«(T) = 0). (2.14) 

Let f — > oo to get X'^'' > A^'"^'^ (oo) = A^*"^^, wliich proves the claim. 
Next, for T,t > and x £ Z'^, 

X^" > X^^f^ =l!^f^{^) > A';'''^{t) > i log (E,^5, ® Eo)(£:(t,x)), (2.15) 

where we have used (j2.5p . The weak convergence of I'pSx to fip implies that we can take the 
limit as T — > cxd, to obtain 

A?^" > ilog(E^^0Eo)(f(t,x)). (2.16) 

Finally, taking the maximum over x and letting f ^ oo, we arrive at A^'' > A^'', which is the 
claim for T = oo. 

The same proof works for p G N\{1} by using (j2.1Up instead of (|2.6p . I 



3 Proof of Theorem 11.41 

Throughout this section we assume that p(- , •) satisfies (II. Sh . In Section l3.ll we show that 
K i—> Ap(k) is globally Lipschitz outside any neighborhood of 0. In Section [3.21 we show that 
Xp{k) > p7 for all k £ [0, oo). In what follows, d > 1, p G N, 7 G (0, 00) and p G (0, 1) are 
kept fixed. 



3.1 Lipschitz continuity 

In this section we prove Theorem ll.4( i) . 

Proof. In what follows, /u can be any of the initial distributions I'pSx, T G [0,cxd] (recall 
Proposition 12. 2p . We write Ap(«;; t) to indicate the K-dependence of Ap{t) given by (ll.20p . We 
give the proof for p = 1. 

Pick Ki,H2 £ (0,00) with Ki < K2 arbitrarily. By Girsanov's formula. 



exp[iA^(K2;t)] 

= (E/,0Eo)( exp 



7 / aX^''is),t-s)ds 



(E^®Eo)( exp 
/ + //, 



7 / ax'''{s),t-s)ds 



exp 



J(X''l ; t) log(K2/Kl) - 2d{K2 - Ki)t 



(3.1) 

where J{X'^^;t) is the number of jumps of X'^'^ up to time t, I and // are the contributions 
coming from the events {/(X^^;*) < M2dK2t}, respectively, {J(X'^i;t) > M2dK2t}, and 
M > 1 is to be chosen. Clearly, 



I < exp 



M2dK2log(K2/Ki) - 2d(K2 - Ki))t exp[t (ki ; t)] 



(3.2) 
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while 

II < e^* Po ( J(X^2 . ^) y M2dK2t) (3.3) 

because we may estimate Jq ^{X'^^ {s),t — s) ds < t and afterwards use Girsanov's formula in 
the reverse direction. Since J{X'^^;t) = J*{2dK2t) with (J*(t))t>o a rate-1 Poisson process, 
we have 

hm - log Po f J(X''2 . ^) > M2dK2t) = -2dK2X(M) (3.4) 



t— >oo t 

with 

I{M) = sup [Mtx - (e" - 1)] = M log M - M + 1. (3.5) 
Since Ai(k) = limf^oo t), it follows from (|3.1H3.4|) that 

Ai(k2) < [M2dK2 log(K2/Kl) - 2d{K2 - Ki) + Ai(ki)] V [7 - 2dK2l{M)] . (3.6) 

On the other hand, estimating J{X'^'^;t) > in (13. ip . we have 

exp[tA5'(K2; t)] > exp[-2d(«;2 - Ki)t] exp[tA5'(Ki; t)], (3.7) 
which gives the lower bound 

Ai(k2) - Ai(ki) > -2(i(K2 -Ki). (3.8) 
Next, for k G (0, oo), define 



L)+Ai(k) = limsup5 ^[Ai(k + 5) - Ai(k)], 

<5^o 

Z)-Ai(k) = liminf5-^[Ai(K + (^) -Ai(k)]. 

(5— >0 



(3.9) 



Then, picking ki = k and K2 = k + 5 (resp. ki = k — 6 and K2 = k) in ()3.6p and letting 5 j 0, 
we get 

L»+Ai (k) < (M - l)2d V Af > 1 : 2dKl{M) - (1 - p)7 > (3.10) 

(with the latter together with Ai(k) > guaranteeing that the first term in the right-hand 
side of ()3.6p is the maximum), while (13. 8p gives 

D-\i{k) > -2d. (3.11) 

We may pick 

M = M{k) =1-^ ( ^^~/^^ ^ (3.12) 

with the inverse of J: [l,oo) M. Since J(M) = i(M - 1)^(1 + o(l)] as M \ 1, it follows 
that 

[M(«;) - l]2d = 2(i y'''7^^[1 + o(l)] as k ^ cx). (3.13) 

By (|3.1Up . the latter implies that k i-^ is bounded from above outside any neighbor- 

hood of 0. Since, by (I3.11|) . k i— > L)~Ai(k) is bounded from below, the claim follows. 

The extension to p G N\{1} is straightforward and is left to the reader. I 
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3.2 Clumping 

In this section we prove Theorem ll.4( ii) . 

Proof. Fix d > 1, K G [0,oo), 7 E (0, 00) and p G (0, 1). Since p ^ Ap(k) is non-decreasing, 
it suffices to give the proof for p = 1. In what foUows, fi can be any of the measures VpSx, 
T G [0,00] (recall Proposition 12. 2p . 

Abbreviate 



/(X^r)=7 / ds ^{X-(s),T-s)-p 

Jo L 

For any T > we have, recahing ()2.2H2.5p . 

Ai(k) = A^(cx)) = A^(oo) > A^(T) 
>pj + ^ log (E^ Eo) f eMl{X^; T)] 60 {X^{T) 



>p-f + -log (E^0Eo) 



T > 0. 



(3.14) 



(3.15) 



1 + /(A''; T) + h{X'^;Tfe-^^ 



where in the third line we use that e^' > 1 + x + ^x^e '^'1, x G 
As T I 0, we have 

2 



(E^®Eo)( ^/(A«;T) 6o{X'^{T))^ ^ J^pidrj) [rj{0) - p]' = p{l - ph' (3. 



16) 



and 



(E^®Eo, 



6q{X-{T))^ >-0{T^). 



(3.17) 



The claim in (|3.16|) is obvious, the claim in (|3.17|) will be proven below. Combining (|3.15l - 
I3.17|) . we have 



\i{K)-p-f>-Tp{l-p)^^, 0<T<To{k) 



(3.18) 



showing that Ai(k) > pj. 

To prove (j3.17p . let J{X'^;T) denote the number of jumps by X'^ up to time T. Then 



(E^®E 



1 



T 

(E^0Eo 



I{X'^;T) 
1 



I{X'^]T) 



(3.19) 
(3.20) 



6q{X''{T))[1{J{X^]T) = 0} + t{J{X'^-T) > 1} 

The first term in the right-hand side of (j3.19p equals 

Po(J(A-;r) = 0) 1 £ dsE^{aO,s)-p)=0, 

while the second term is bounded below by 

- P7 Po ( J(A'^; T) > 1, A'^ (T) = 0) >-p7Po( J(A'^;r)> 2) =-0(t2), T j 0. (3.21 
Combine ([HJMOT]) to get the claim in (jXTTll . I 
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4 Proof of Theorems ll.5l (ii)(a) and ll.5l (ii)(b) 



Throughout this section we assume that p{- , ■) satisfies (jl.Sp and that d > 5. In Section 
14.11 we state an estimate for blocks of coalescing random walks. In Section [4.21 we formulate 
two lemmas, and in Section f4.3l we use these lemmas to prove the block estimate. The block 
estimate is used in Sections l4.4l and [^3] to prove Theorems ll.5l !'ii)(a) and ll.sr iilfb). respectively. 



4.1 Block estimate 



We call a collection of subsets Si, ... , Sn of M ordered, if s < t for all s G 5j, t G Sj and 
i < j. Given a path : W —>■ 7,'^ and a collection of disjoint finite subsets Si, ... , Sn of M, we 
are going to estimate the moment generating function of Af^'^^{{il){s),s): s G UjLiSj}, the 
number of random walks starting from sites tf^is) at times s G UjL^Sj that coalesce eventually 
(recall ()1.23p ). Let d{Si,Sj) denote the Euclidean distance between Si and Sj. 
Our key estimate, which will be proved in Section [4.31 is the following. 

Proposition 4.1. Let d > 5. Then there exist 5: (0,oo) (0,cxd) with limK~>oo ^(K) = 
and, for each e £ (0, (d— 4)/2), > such that the following holds. For all p £ (0,1), ip: ^ 
T,^ , all ordered collections of disjoint finite subsets Si, Sn o/M, a//eG (0, (d— 4)/2), K>0 
and r,r' > 1 with 1/r + 1/r' = 1, 



< 



exp 



6{K) 



\S-i\ Su 



^ / r 1 



^<j<k<N 
1/r 



d{Sj,Sk)^+^ 



(4.1) 



Let /{,/{',... 

T I'n^ ^N ^ finite collection of adjacent time intervals and assume that Sj C /' 
for j = 1, . . . ,N. What the above proposition does is decouple the coalescing random walks 
that start in disjoint time-blocks I'j separated by time- gaps I'- . 



4.2 Preparatory lemmas 

To prove Proposition 14.11 we need Lemmas l4.2H4.3l below. To this end, fix a path ip: M ^ Z"^ 
arbitrarily. Let (y")„g]K be a family of independent random walks 1"" with transition kernel 
p*{- , •) and step rate 1 starting from ip{u) at time u. Set y"(s) = V'('u) for s < u. We write 
P* for the joint law of these random walks. 
Given ti G M and j G Z, let 

R] = {Y-{s):se[j,j + l]} (4.2) 

denote the range of Y'^ in the time interval [j,j + 1]. For u G M and K > 0, define the event 
that is K-good by 

oo 
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For It, u G R with u < v, define the event that and Y'" meet by 

M"''' = {3s>v: y"(s) = Y''{s)}. 



(4.4) 



Our two lemmas stated below give bounds for the probabilities of random walks not to be 
ET-good, respectively, to meet given that the random walk that starts later is -ftT-good. 



Lemma 4.2. For a// u G M and K > 0, 

with 



< oo 



(4.5) 
(4.6) 



6{K) = ^exp - [i^logij (log (Li^ logij) - l] - 1 
j=5 L ^ ^ 

satisfying limi<-_>oo ^{K) = 0. 

Proof. Recalling (|4.3p and taking into account that 1"" has stationary increments, we have 



r{[Gir) < j;P*(|i?°| > Klog(j + 5)) < j;P*(iVi > Li^logiJ), (4.7) 

j=0 j=5 

where Ni denotes the Poisson number of jumps of Y^ during a time interval of length 1. An 
application of Chebyshev's exponential inequality yields, for /? > 0, 



[Ni > [Klogj\) < e-^L^'°s^JE*(e^^O 

= exp[-/3Li^logjJ +e^-l] 

Li^iogjjfiog(LKiogij) -1) -1 



exp 



(4.8) 



where in the last line we optimize over the choice of /? by taking /3 = log( [K log j\ ) . Combining 
dSHlil]), we get the claim. I 

Lemma 4.3. Let d > 5. Then for all e € (0, {d — 4)/2) there exists > such that for all 
K > and all u,v gR. with u < v, 



I* t j^^u,v I \ < 



ax 



on G\. 



{v - uY+^ 

Proof. Fix n, u G M with u <v. Recall (|4.2H4.4|) to see that 

oo 

M«--C IJ [j {3se[j,j + l]:Y^{s) = z]. 



(4.9) 



Hence, 



(4.10) 



(4.11) 
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Since the transition kernel ]?*(•,•) generates 1^^ (recall (jl.Sp ). there exists a constant C > 
such that 

Vl{x,y)< ^^^^yi^ Vt>0, Vx,yGZ'^ (4.12) 

(see Spitzer [T2j, Proposition 7.6). Let y be a random walk on with transition kernel p*(- , •) 
and jump rate 1. Let denote its law when starting at y and = inf{s > 0: Y{s) = z} 
its first hitting time of z. Then, since and Y have the same independent and stationary 
increments, we have, for j > [f J , 

where R = {Y[s) : s G [0, 1]} is the range of Y in the time interval [0, 1]. Since < 1 + A^i 
with A^i the Poisson number of jumps of Y in [0, 1], we have E^(|/?|) < 2. Now assume that 
y is K-good (recall (fOI) ). Then, combining (I4.11|) with (I4.13|) . we obtain 

i=W ^ ' i=H ^-^ L J / ^^^^^^ 

<irK iog(M-N+4) 

(H - [nj +4)('='-2)/2- 

Since ci > 5, this clearly implies ()4.9p . I 



4.3 Proof of block estimate 

In this section we use Lemmas I4.2H4.3I to prove Proposition 14.11 

Proof. Fix a path ^/^: M — > Z*^ and an ordered collection of disjoint finite subsets Si, ... , Sjy 
of M arbitrarily. Assume that the coalescing random walks starting from sites ip{s) at times 
s S UjL-ySj are constructed from the independent random walks Y"^, u E U^^-^Sj, introduced 
in Section 14.21 in the obvious recursive manner: if two walks meet for the first time, then the 
random walk that started earlier is killed and the random walk that started later survives. 



Now recall (14. 3p . Distinguishing between all possible ways to distribute the good and the 
bad events and using the independence of the random walks y", we estimate 

= y E*(;9--^-^'{(^W'^)^ ^^^f-i^^}]i{n n G^}]i{n n 

l<i<N 

/ r , ^ \ (4-15) 

AiCSi ^ j=lnGA, ^ 

l<i<JV 

N 

^p~j:U\sMj\ Yl Yl p*([G^]'=). 

i=i ueSj\Aj 
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To estimate the expectation in the right-hand side of (|4.15p . we note that 



N 



N-1 



N 



< Y.Af-'ms),s): ^ e + E E H U U ^^"''^l- 

j=l ueAj k=j+lveAk 



(4.16) 



Here we overestimate the number of coalescences of random walks starting in one 'time-block' 
Aj with random walks starting in later 'time-blocks' by the number of them that meet at 
least one random walk starting in a later 'time-block'. Together with Holder's inequality with 
r,r' > 1 and 1/r + 1/r' = 1, this yields 



/ r 1 ^ 



j=l u€Aj 



< 



^ / r 1 



l/r 



(4.17) 



N 



/N-l . N .\ 

n n u u (M-nG^)} 

\ j=i u£Sj ^ k=j+iveSk ^1 

In the last step we use the identity p~'^ ^i^^ = l + (/)"'' — 1)]1{74}. Now, by conditional 
independence and Lemma |4.3^ we have, for e G (0, {d — 4)/2) and 1 < i < -/V — 1, 



TV X \ 



(4.18) 



< exp 



tiG5j fc=j + l fCSfc 



(w — u) 



Clearly, 



TV 1 ^ 

E E E uT^^ E 



I "Sj 1 1 5"^ I 



(4.19) 



Substituting this into the right-hand side of (|4.18p and using the resulting deterministic bounds 
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successively for j = 1, . . . , — 1, we find that 

■ N-l , N 



n n u u (^-nG^)} 

j=i mgSj ^ k=j+i veSk ^ . 



< exp 



I'S'jl \Sk\ 

l<j<k<N «^ 



(4.20) 



It remains to estimate the second factor in the right-hand side of (j4.15p . By Lemma 14.21 



i=l ueSj\Aj 

Observe that, by the binomial formula, 

Ef.ilsAA.I / 



(4.21) 



Ef=il5,l 



1 + < exp 



5(i^) 



N 



i=i 



(4.22) 



Proposition 14. II now follows by combining ()4.15p with ()4.17p . (I4.20|) and ()4.21|) . and afterwards 
applying (g^H). I 



4.4 Continuity at k = 

In this section we prove Theorem ll.5( ii)(a). We pick /x = /Xp as the starting measure (recall 
Proposition 12. 2p . 

By requiring that the p random walks in ()1.20p do not step until time t, we have, for any 
K G [0, oo). 



Ap" {t; k) > A^" (t; 0) - ^ log P®^ (Xg^(s) = V s G [0, i] V 1 < g < = A^" (t; 0) - 2dK. 

(4.23) 

Let f — > cxD to obtain 

Ap(k) > Ap(0) - 2dK. (4.24) 

Therefore, the continuity at k = reduces to proving that for all d > 5, p € N, 7 G (0, 00) 
and p S (0, 1), 

limsupAp(K) < Ap(0). (4.25) 

Proof. We first give the proof for p = 1. Fix L > and 'd £ (0, 1) arbitrarily. For j £ N, let 

Ij = [ij-l)L,jL), l'j = [{j-l)L,{j-^)L), I'J = [{j-^)L,jL) (4.26) 

be the j-th time-interval, time-block and time-gap, respectively. Fix r,r' with 1/r + 1/r' = 1 
arbitrarily and set 

Plip-'^' - 1) 



M 



r' log(l/p) 



(4.27) 
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For any Borel set B C M, let 

n„(B) = if ln„(B)| < LM, ^^ ^^^ 

I 0, otherwise. 

Since 

\tlL-\ 

np7([o,i])e U (np,(i^)u(n,,(7^.)\np^(/;))un,^(/;')), (4.29) 

i=i 

we have 

M-'{{X\s),s): s G U,,{[0,t])}<M-'{{X'^{s),s): s G 

\t/L-] 

+ Y,KiiIj)\^{KiiIj)\>LM} 
i=i 

\t/L-] 

+ E Inp7(^')l- 

Combining the representation formula p.25p for p = 1 and T = oo with ()4.30p and applying 
Holder's inequality, we find that 

exp [tiA^'it; k) - pj)] < £i £2 £3, (4.31) 

where 



(4.30) 



^2 = I n ^Ep- (p-'|n-(^i)ininp.ai)l>^An) j , (4.33) 

£3=11 Epoiss (p-l"''-^'")!) = exp [^1 - phL\t/L]] . (4.34) 
i=i 

To^estimate £^1 in (|4.32p . we apply Proposition lO with 'ip{s) = X'^(s), iV = \t/L], 
Sj = I[p^{Ij) and p replaced by p*". Then we obtain for arbitrary e G (0, (d — 4)/2) and K > 0, 



with 



and 



= exp 



1+e 



(4.37) 
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To estimate £[, we write 



p"- 7 (p-p*- )7 



(4.38) 



where 11^^,2 cind 11^^'' 2-, are independent Poisson processes on M with intensity and 



,,2 

p' 7 



t(2) 



(p-p'- )7 



(p — )7, respectively, and we use that (recall ()4.28p ) 



{{X^{s),s): s G n,,(7^.)} < {(X'^l.),.): . G n«^(I,)} + |nj^)_^^,^^(/,)|. (4.39) 



This leads to 



£[<{ ll^*(p'^' 



1/r 



(4.40) 



X exp 



[p-p )7 — 



-L\t/L] 



To estimate note that |np^(/j)| < LM for ah j and d(/j,I^) > i?L(A; - j) for k > j, so 
that 



^1 < exp 



(4.41) 



where = C, ^° 

=ii Since the distribution of A/"^"' is invariant w.r.t. spatial shifts of 

the coalescing random walks, and X'^ and n^r2^ have independent and stationary increments, 
we obtain 



'ft/L] 

(Eo®E 



poiss; 1 n ^* I 



*^ ^^-r2A^^°-l{{X«(s),s): .en^^2^([0,L])} 



exp 



A/' (L;/^)-p'-7Urt/i^l 



(4.42) 



where in the last line we have used the representation formula (|1.25|) for p = 1, T = 00 and 
p and t replaced by p^ and L, respectively. Now substitute (I4.40p and (I4.4ip into ()4.35p . 
substitute the obtained inequality into (j4.32p and use (j4.42p . to arrive at 



£1 < exp 



^ ^A/'\L;K)-p^\)L\t/L] 



X exp 



p--" - 1 5{K) 



+ + ClK 



P 



'■'-1 M2 



rr' -Q^+^L^ 



L\t/L] 



(4.43) 



We next estimate £2 in (I4.33p . Using Chebyshev's exponential inequality, we obtain for 
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i = i,...,rt/Li, 

F /"^-^''inp^api i{\n,-,{i')\>LM} 

-^Poiss I K 



< 1 + Ep_ (p-^'in-(^i)i ]i{|n,^(i;.)| > LM}) 

= 1 + exp [fp7(P~^"' - 1) - r'M log(l/p)) L 



(4.44) 



By our choice of M in (|4.27p . the expression in the right-hand side equals 2, and we conclude 
that 

£2<e^'/^\ (4.45) 

Finally, substitute (|4.43p . (14.450 and (|4.34p into (|4.31|) . take the logarithm on both sides 
of the resulting inequality, divide by t, pass to the limit as f ^ oo and recall (|1.2ip . Then we 
obtain 

2 

(M - P7 <\ (Ai"^' {L; k) - +{p- /')7 



^ rr' ??i+^L^ L 



^2 ____ 

As can be seen from ([L20]), k A/'' (L; k) is continuous at k = 0. Hence, passing in ()4.46p 
to the limits asfi;|0,L^oo,i^^oo and | (in this order), we find that 

limsup (A^^(^) -Pl)<\ ix'/" (0) - +{p- /)7 (4.47) 

Expanding the exponential function in the right-hand side of ()1.20p into a Taylor series and 
using p.l5p . we see that p ^ Ai''it;0) is non-decreasing. Hence, the same is true for p i— > 
A^''(0). Taking this into account, we may finally pass to the limit as r J, 1 in (I4.47p . to arrive 
at 

lim sup (A^*" (k) - pj) < A^" (0) - p-f. (4.48) 

This is the desired inequality (j4.25p for p = 1. 

The extension to p G N \ {1} is straightforward. The proof follows the same arguments 

with X'^ and Hp^ replaced by p independent copies and , q = 1, . . . ,p, of X'^ and Hpy, 

respectively. I 



4.5 Large k 

In this section we prove Theorem ll.5( ii)(b). We again pick p = pp as the starting measure 
(recall Proposition 12. 2p . 

Proof. Recah ()1.22p . We first give the proof for p = 1. We show that, for ah p G (0, 1), 7 > 
and L > 0, 

lim A't'{L;K) = pj. (4.49) 

Then the claim for p = 1 follows from ()4.46p by passing to the limits as k — > 00, L ^ 00, 
K — > 00, ■!? I and r | 1 (in this order). 
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To prove (|4.49p . we use the representation formula (jl.25p : 

kt^m k) - P7 = ^ log (Eo ® Ep,,, ® E*) sen,,([o,L])} 



(4.50) 



Recall that we are in a transient situation (d > 5) and write X'^(s) = X'^i^ns). Then, Po^Ppoiss- 
a.s. 

lim min \X-{si) - X«(s2)| = oo, (4.51) 
«— »oo si,s2enp^{[o,Li) 

and, consequently, 

lim A/"^"' {{X'^{s),s) : s £ Up^{[0, L])} = in probability w.r.t. P*. (4.52) 

K— >00 

Since, moreover, A/"™""' {(X''(s), s) : s G np^([0,L])} < |np^([0, L])|, we may apply Lebesgue's 
dominated convergence theorem to see that the expression on the right of ()4.50p converges to 
as K — > oo. This proves ()4.49p . 

The extension to p G N\{1} is easy. Indeed, by p.lZHTTT^ and Jensen's inequality. 



exp [ptA^''(t;K,7)] = E 



Eo^exp 



Let i — > oo to get 



<E^^ (^Eo(^exp 
= exp [tA'^''{t;K,pj)] . 

1 

Ap(«:;7) < -Ai(k;p7). 
P 



7 / C{X''{s),t-s)ds 
Jo 

P7 / ^{X^{s),t-s)ds 
Jo 



(4.53) 



(4.54) 



This together with the assertion for p = 1 and ()1.22p implies the claim for arbitrary p £ N. 



5 Proof of Theorems ll.5( i) and ll.5( ii)(c) 

Throughout this section we assume that p{- , •) satisfies (II. 5p and has zero mean and finite 
variance. Theorem ll.Sl fi) is proved in Section [5.11 and Theorem ll.5( ii)(c) in Section [5.2[ As 
starting measure we pick p = Up (recall Proposition 12. 2p . 



5.1 Triviality in low dimensions 

The proof of Theorem II. 5( i) is similar to that of Theorem 1.3.2(i) in Gartner, den Hollander 
and Maillard [B]. The key observation is the following: 



Lemma 5.1. If 1 < d < A, then for any finite Q dU^ and p G (0, 1), 

1 



lim -logP. e(2;,s) = 1 Vx G Q Vs G [0,t]] = 0. 

t— >oo t 



(5.1) 
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Proof. In the spirit of Bramson, Cox and Griffeath [T], Section 1, we argue as follows. The 
graphical representation of the VM (recall Section II. 3|) allows us to write down a suitable 
expression for the probability in (15. Indeed, let 

= |x G Z"' : there is a path from (x, 0) to Q x [0, t] in | , (5.2) 

where, as in Section 11.31 St is the graphical representation of the voter model up to time t 
(see Fig. 4). 



time 



ix,0) 



Fig. 4: Some paths from (x, 0) to Q x [0, t] in Qt 



Note that Hq = Q and that 1 1— > is non-decreasing. Denote by V and £, respectively, 
probability and expectation associated with the graphical representation Qf Then 

P.p(e(^,s) = lVxGQVsG [0,t]) = {V Up) (^H^ Q m) , (5-3) 

where ^(0) = {x £ Z'^: ^(x,0) = 1} is the set of initial locations of I's. Indeed, (15. Sp holds 
because if ^(x, 0) = for some x G then this will propagate into Q prior to time t (see 
Fig. 4). 

By Jensen's inequality, 

iV {Hf^ C m) = £ (pl^'l) > /l^'l (5.4) 

Moreover, Hf = Uy^QHf^\ implying 

£\H?\<\Q\£\h}''^\. (5.5) 

By the dual graphical representation, l-ff/'^^l coincides in distribution with the number of 
coalescing random walks alive at time t when starting at site at times generated by a rate 1 
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Poisson stream. As shown in Bramson, Cox and Griffeath [T], Theorem 2, if p(- , •) is simple 
random walk, then 

£\Hj;°^\ = o{t) as t ^ oo when 1 < d < 4, (5.6) 

in which case (15. ip follows from (I5.3H5.5|) . As noted in Bramson, Cox and Le Gall [2], Lemma 
2 and its proof, the key ingredient in the proof of (j5.6p extends from simple random walk to 
random walk with zero mean and finite variance. I 



We are now ready to give the proof of Theorem ll.5( i) . 

Proof. Fix 1 < d < 4, K G [0, oo), 7 G (0, 00) and p G (0, 1). Since p 1-^ Xp{K) is non-decreasing 
and Ap(k) < 7 for all p G N (recall ()1.22p ). it suffices to give the proof for p = 1. For p = 1, 
(fOO]) reads 



Al'it) = -log(E,^®Eo){ exp 



7 / C{X''{s),t-s)ds 
Jo 



(5.7) 



By restricting X'^ to stay inside a finite box Q dT!^ around up to time t and requiring ^ to 
be 1 in the entire box up to time we obtain 



(E^^ ®Eo) exp 



(5. 



> e^'F^^[^C{x,s) = 1 Vx G Q Vs G [0,t]j Foi^X''{s) G Q Vs G [0,t]). 
The first factor is e"^*-* by Lemma l5. II For the second factor, we have 



lim - log Po X'^is) G Q V s G [0, t] = A^(Q) 

t^oc t 



(5.9) 



with X'^{Q) < the principal Dirichlet eigenvalue on Q of kA, the generator of X*^. Combining 
(jS.ip and (|5.7H5.9p . we arrive at 



Ai(k) = lim A';'{t)>j + X^{Q). 



t—*oo 



(5.10) 



Finally, let Q ^ Z'^ and use that limgi^d X'^{Q) = 0, to arrive at Ai(k) > 7. Since, trivially, 
Ai(k) < 7, we get Ai(k) =7. I 



5.2 Intermittency for small k 

We start this section by recalling some large deviation results for the VM that will be needed 
to prove Theorem ll.5( ii) (c) . Cox and Griffeath [3] showed that for the VM with a simple 
random walk transition kernel given by (II. 6|) . the occupation time of the origin up to time 
t > 0, 

Tt= [ ms)ds, (5.11) 
Jo 

satisfies a strong law of large numbers and a central limit theorem for d>2. For d = 1 there 
is no law of large numbers: Tt/t has a non-trivial limiting law. These results carry over to 
random walk with zero mean and finite variance. 

The following proposition gives large deviation hounds. 
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Proposition 5.2. (Bramson, Cox and Griffeath [T], Theorem 1; Bramson, Cox and Le Gall [2], 
Lemma 2 and its proof; Maillard and Mountford [llj . Theorem 1.3.2) Suppose that p{- , ■) has 
zero mean and finite variance. Then for every a £ {p, 1) there exist < I^{a) < /^(a) < oo 
such that, for t sufficiently large ( depending on a ), 



bt 



< 



with 



(Tt 

""Kt 


\ 

> a 


<e 


logt 


ifd 


= 2, 




tfd 


= 3, 


logt 


ifd 


= 4, 


t 


ifd 


> 5. 



-I-(a)bt 



(5.12) 



(5.13) 



By interchanging the opinions and 1, similar bounds are obtained for Pj^^ (Tt/t < a), a G 
(0, p). The case a = 1 may be included in d > 3 but not in d = 2, for which it is shown 
in Maillard and Mountford [II], Theorem 1.3.1, that P(rt = t) is of order exp[-(logt)2]. A 
full large deviation principle is expected to hold for d > 3, but this has not been established. 
Inspection of the proof in Bramson, Cox and Griffeath [Ij shows that for d> 5 there exists a 
C > such that 

r{a)>C {V^-^)\ ae{p,l). (5.14) 

No comparable upper bound on is given. 

We are now ready to give the proof of Theorem ll.5f ii) (c) . 

Proof. We first give the proof for k = 0. Fix d > 5, p G N, 7 G (0, 00) and p G (0, 1), and 
recall that Ap(0) > p7 by Theorem ll.4( ii). Pick a G (p, 7~"'^Ap(0)) and define 



I{a) 



limsup^logPi^pf > a ) > 0, 



(5.15) 



where the positivity of the limit comes from the upper bound in ()5.12p . which implies I (a) > 
I- (a) > 0. Put 



and split 



with 



Next, note that 



/5 = 7" 



Ap(0) + ^I{a 



Al'it) = 1 logE,^ (e^^^) = \og{At + Bt + Ct) 



pt 



pt 



\Tt>a 



(5.16) 
(5.17) 



(5.18) 



(5.19) 
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Thus, in (j5.17p both At and Bt are neghgible as t — > oo, because hnit^oo ^p''{t) = while 
7a < Ap(0) and 7/3 - ^I{a) = Ap(0) - ^/(a) < Ap(0). Hence, 



Ap(0) = hm ^logCf (5.20) 



Now, by (fSTTel) and (f5?20]l . we have 



Ap,,(0)=l_im^logE.,(e(^-^h-^) 



> Hmsup logE,^ (6(^+1)^^* ijirt > p} 



(5.21) 



= ^ 7/5 + ^ Ap(0) = Ap(0) + 1(a) > Ap(0), 

which proves the gap between Ap(0) and Ap+i(0). 

By the continuity of k 1-^ Ap(k) at k = in Theorem II. 5( ii) (a), it fohows that there exists 
kq > such that Ap(Ac) > Ap_-i(k) for all k G [0, kq) when p = 2 and, by the remark made 
after formula p.22p . also when p e N\{1}. I 



A Heuristic explanation of Conjecture 11.6 

In this appendix we give a heuristic explanation of ()1.28p . We only consider the case p = 1. A 
similar argument works for p £ N\{1}. As starting measure we pick ^ = (recall Proposition 
El- 

1. Pair correlation. Lemma 1 1.1 1 for n = 2 yields the following representation for the pair 
correlation function of the VM in equilibrium. 

Lemma A.l. Suppose that p{- , •) is symmetric and transient. Then, for all xi,X2 € Z'^ and 
s > 0, 

^^.,[UXUS) - pmX2,Q) - p\) = ^^^^"^^ Ps+t{xi,X2)dt (A.l) 

with Gd = J^pt{0,0)dt. 

Proof. The proof is standard. By p.lSp with T = 00 and n = 2, we have 

E MP ([e(^l ,s)-p] [C{X2 ,0)-p]) =p{l-p)F* {Moo{{xi , 0) , (X2 , s)} = 1) . (A.2) 

The probability in the right-hand side of ()A.2p can be computed as follows. The first random 
walk starts from site xi at time 0, moves freely until time s, and reaches some site y at time 
s. The second random walk starts from site X2 at time s and has to eventually coalesce with 
the first random walk. This gives 

P*(AAoo{(xi,0),(x2,s)} = 1) = Y.Ps{xi,y)w{y-X2) (A.3) 
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with 

w{z) = (Zt = for some < t < oo) , z^Z"^. (A.4) 

Here we use that, by the symmetry of p{- , •), the difference between the two random walks 
is a single random walk Z running at double the speed. By a renewal argument (see Spitzer 
|12j . Section 4), for transient p{- , •) we have 

1 r°° 

w{z) = — pt{z,0)dt. (A.5) 
Lfrf Jo 

Combining (jX2KO]l and (|X5]) . we obtain (jXT]) . I 



2. Green term. From now on let p{- , •) be simple random walk. Fix > 5, 7 € (0, 00) and 
p G (0, 1). Scaling time by k in (ll.20p . we have Ai(k) = kA*(k) with 



A*(k) = lim Al{K;t) and Al{n;t) = -log(E^ (g)Eo) exp 



- I dsC(X{s) 



t - s 



(A.6) 

where X = X^. For large k, the ^-field in (|A.6|1 evolves slowly and therefore does not manage 
to cooperate with the X-process in determining the growth rate. As a result, the expectation 
over the ^-field can be computed via a Gaussian approximation, which we expect to become 
sharp in the limit as k — > 00, i.e., 



A*(k; - ^ = i log (E^^ Eo) ( exp 



^logEol exp 



Jq 



ds du K 







ds [ ^\^X{s 
t - s 



^ X{s) 



t - s 



p 



i[X{u) 



t — u 



p 



(A.7) 

(In essence, what happens here is that the asymptotics for k ^ 00 is driven by moderate 
deviations of the ^-field, which fall in the Gaussian regime.) Next, by Lemma lA.ll for any 
G < s < u <t we have 



E 



t - s 



dX{u), 



t — u 



C 



POO 

/ dvp^^^{Xis),Xiu)), (A.8) 
Jo 



where C = p{l — p)/Gd- Hence 



P^ 

lim 2dK[Xi{K) — /07] = lim Idn'^ ^^(k) 



lim 2dK^ lim 

K — ^00 t — *00 



AI(^;t)- — 

K 



lim 2dK lim I{k; t) 

K — >00 t — ^00 



(A.9) 



with 



Hi^it) = -logEol exp 



2 rt 



ds du dv p 



{X{s),X{u)) 



9i 



2 r-t pt POO 

Y j ds j du j dv En(^Pu-s ^JX{s),X{u))y 



(A.IO) 
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In the last line of ()A.10p . a linear approximation is made in the expectation over the random 
walk X, which we expect to become sharp in the limit as k ^ oo in d > 6. Next, for any 
< s < u < t and T > 0, 



= P2ds{0,x)p2d{u-s)+T{x,x) =P2d(u-s)+T{0,0). 



Here, we use that p(- , •) is simple random walk, so that ^ fits with X. We therefore have 

T.h.s.^EM = -^ ds du dvp2d(u-s)i[K]+v{^,Q), (A.12) 

i/ J s 

where we abbreviate = 1 + Rewriting 

~t Iq '^^ Is L ^2<i{«-s)lM+,;(0,0) = ^ dwj^ dv (— ^) P2dwl[K]+v{0, O) , (A.13) 



we get from (|AlnHATT2|l that 

Q 2 poo foo Q 2 

Recalling ()A.9p . we arrive at (|1.28|) for d > 6. 

3. Polaron term. Where does the term with V5 come from? We expect this term to arise 
from the part of the integral in the exponent in the first line of (jA.lOp with {u — s)/ k and v 
of order k^, as we will argue next. Put = k^^TL'^ and, for t > and x, y G Z^, define 

X^it) = k-^X{kH), pnx,y) = K'^P2dM'^x,Ky). (A.15) 

In the limit as k — > 00, {X'^{t))t>o converges weakly to Brownian motion, while (pf (• , ■))t>Q 
converges to the corresponding family of Gaussian transition kernels {pf{- , ■))t>o given by 

pf{x,y) = (47rt)-'^/2 gxp[-||x-y||V4t], x,y £ W^. (A.16) 
After scaling, the part we are after is approximately 



/•K t i-s+Kk j-K 

^K^-'^ ds du dv p±.^.{X^{s),X^{u)), (A.17) 

Jo Js+en Jo 2d\ ^ ^ ) 



where 0<e<^l<^K<oo. For 6 > 0, divide the first and the second integral in ()A.17p into 
pieces of length 6k., and define the occupation time measures 



1 fW+Sn 

E^{A) = — lAiX^{u))du, u'>0, ylcM'^Borel. (A.18) 

OK J^ 

Then, when 5 <C e, (u — s)/k is almost constant on time intervals of length 5k and, conse- 
quently, 



mi^^C-f^^'-'' r 'ds r^'^du r dv [ E^{dx)[ ~l{dy)p% Ax,y). 

Jo Js+EK Jo JK'* Jw^ 2dV K ^ ) 

(A.19) 
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Using the large deviation principle for as k ^ oo, we find that the contribution of ()A.19p 
to I{k; t) for large k is approximately 



sup 



2 ,A-d 



ds 



-Kk 



du 



K 



dv / ^s{dx) 



jRd 2d I K 



J{fis) ds 



(A.20) 



where the supremum is taken over all probability measure-valued paths and 



\V^/diy/dX\\ ifi/<CA, 



oo 



otherwise, 



(A.21) 



with A the Lebesgue measure on M.'^. By the convexity of the large deviation rate function J, 
the supremum in (|A.20p diagonalizes and reduces to 



(|X20l) 



sup 



2„4- 



Kh 



K 



v{dx) I u{dy) I du I dv p^^^^^-^{x,y) - J{u) 



(A.22) 

Putting u = 2dKu, v = 2dv and letting e I and K ^ oo, we end up with a contribution to 



lim„ 



2dK lim+^„o t) of the form 



2d sup 



{2dfC-f^ I v{dx) I u{dy) 



du 



dv pl^^ix^y) - J{v) 



in d = 5 and zero in d > 6. In d = 5 we have from (IA.16P 



du I dv p^^fj{x,y) 



dttpf{x,y) 



IGvr^llx — y\ 

Substituting this into ()A.23p . putting v = f^X and recalling ()A.2ip . we get 

fHx)fiy) 



(A.23) 



(A.24) 



COS]) = 2d sup 



{2dy cY 



dx dy 



167r2| 



x-y\ 



l|V/||^ 



(A.25) 



Scaling of / shows that the supremum with the prefactor {2d)'^CY equals {{2d)'^CY)'^ times 
the supremum without this prefactor. Hence we get 

([03|) = 2d {{2dfC-i'^f V5, (A.26) 

where we recall (ll.30p . This is precisely the "polar on- type" term in (11.280 for p = 1. 

The heuristic argument in Parts 2 and 3 follows a line of thought that was made rigorous in 
Gartner and den Hollander |5] and Gartner, den Hollander and Maillard [6], for the case 
where ^ is a field of independent simple random walks in a Poisson equilibrium, respectively, 
a simple symmetric exclusion process in a Bernoulli equilibrium. We refer to these papers for 
further details. There it is also explained why for p £ N\{1} the polaron term is p"^ times that 
for p = 1. 
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